A synthesis of assignment and heuristic solutions for vehicle routing with time windows

This paper proposes a three-stage method for the vehicle-routing problem with time window constraints (VRPTW). Using the Hungarian method the optimal customer matching for an assignment approximation of the VRPTW, which is a travel time-based relaxation that partially respects the time windows, is obtained. The assignment matching is transformed into feasible routes of the VRPTW via a simple decoupling heuristic. The best of these routes, in terms of travelling and vehicle waiting times, form part of the final solution, which is completed by the routes provided by heuristic methods applied to the remainder of the customers. The proposed approach is tested on a set of standard literature problems, and improves the results of the heuristic methods with respect to total travel time. Furthermore, it provides useful insights into the effect of employing optimal travel time solutions resulting from the assignment relaxation to derive partial route sets of the VRPTW.     

Decoherence within a single atom

An “almost diagonal” reduced density matrix (in coordinate representation) is usually a result of environment induced decherence and is considered the sign of classical behavior. We show that the proton of a ground state hydrogen atom can indeed possess such a density matrix. This example demonstrates that the “almost diagonal” structure may be derived from an interaction with a low number of degrees of freedom which play the role of the environment. We also show that decoherence effects in our example can only be observed if the interaction with the measuring device is significantly faster than the interaction with the environment (the electron). In the opposite case, when the interaction with the environment is significant during the measurement process, coherence is maintained. Finally, we propose a neutron scattering experiment on cold He atoms to observe decoherence which shows up as an additional positive contribution to the differential scattering cross section. This contribution is inversely proportional to the bombarding energy.     

Effects of the H-bond donor structure on the properties of supramolecular side chain liquid crystalline polymers based on poly(3-carboxypropylmethylsiloxane-co-dimethylsiloxane)s and stilbazoles

Supramolecular side chain liquid crystalline polymers (SCLCPs) based on poly(3-carboxypropylmethylsiloxane-co-dimethylsiloxane) (PSIX, X=100, 76, 60, 41 or 23, denoting the mole percentage of 3-carboxypropylmethylsiloxane unit in the polymer) and stilbazole derivatives have been obtained through intermolecular hydrogen bonding (H-bonding) interactions between the carboxylic acid and the pyridyl moieties. The formation of H-bonding and self-assembly results in the formation of new mesogenic units, in which H-bonds function as molecular connectors. FTIR shows the existence of H-bonding in the complexes. The polymeric complexes behave as single component liquid crystalline polymers and exhibit stable and enantiotropic mesophases. The liquid crystalline properties of the supramolecular SCLCPs were studied using differential scanning calorimetry, polarizing optical microscopy and X-ray diffraction, and were found to exhibit smectic A phases with focal-conic textures. The thermal stability of the SCLCP increases on increasing the carboxylic acid content in the polysiloxane and the concentration of the stilbazole derivative in the complex. However, the thermal stability decreases on increasing the chain length of the stilbazole derivative. The crystal phase was not formed even on cooling to the glass transition temperature of the polymeric complex.     

Minimal entropy and collapsing with curvature bounded from below

We show that if a closed manifold M admits an ℱ-structure (not necessarily polarized, possibly of rank zero) then its minimal entropy vanishes. In particular, this is the case if M admits a non-trivial S ¹-action. As a corollary we obtain that the simplicial volume of a manifold admitting an ℱ-structure is zero.?We also show that if M admits an ℱ-structure then it collapses with curvature bounded from below. This in turn implies that M collapses with bounded scalar curvature or, equivalently, its Yamabe invariant is non-negative.?We show that ℱ-structures of rank zero appear rather frequently: every compact complex elliptic surface admits one as well as any simply connected closed 5-manifold.?We use these results to study the minimal entropy problem. We show the following two theorems: suppose that M is a closed manifold obtained by taking connected sums of copies of S ⁴, ℂP ², ²,S ²×S ²and the K3 surface. Then M has zero minimal entropy. Moreover, M admits a smooth Riemannian metric with zero topological entropy if and only if M is diffeomorphic to S ⁴,ℂP ²,S ²×S ²,ℂP ²#  ² or ℂP ²# ℂP ². Finally, suppose that M is a closed simply connected 5-manifold. Then M has zero minimal entropy. Moreover, M admits a smooth Riemannian metric with zero topological entropy if and only if M is diffeomorphic to S ⁵,S ³×S ², then on trivial S ³-bundle over S ² or the Wu-manifold SU(3)/SO(3). Oblatum 13-III-2002 & 12-VIII-2002?Published online: 8 November 2002 G.P. Paternain was partially supported by CIMAT, Guanajuato, México.?J. Petean is supported by grant 37558-E of CONACYT.     

Characterization theorems for the projective space and vector bundle adjunction

 We consider some conditions under which a smooth projective variety X is actually the projective space. We also extend to the case of positive characteristic some results in the theory of vector bundle adjunction. We use methods and techniques of the so called Mori theory, in particular the study of rational curves on projective manifolds. Received: 16 May 2002 / Revised version: 18 November 2002 Published online: 3 March 2003 Mathematics Subject Classification (2000): 14E30, 14J40, 14J45     

Apparatus for High-Resolution Solid Hydrogen Matrix Isolation Spectroscopy and Its Application

Apparatus integrating a Fourier transform-infrared (FT-IR) spectrometer and a mid-infrared difference frequency generation (DFG) laser spectrometer was built for the study of the matrix isolation spectrum in solid molecular hydrogen. A 3-cm-long molecular hydrogen crystal was grown in a liquid-helium Dewar, and its infrared absorption spectrum in the 1-5 μm region was recorded to test the system. The W₀(0) (ν=0←0, J=6←0) line around 2410 cm⁻¹ of solid hydrogen was investigated with the DFG laser spectroscopy. High-resolution matrix isolation spectrum of CO² co-deposited with hydrogen on a BaF₂ cold plate at liquid-helium temperature was studied.